Methods and apparatus for multiple user uplink

ABSTRACT

Methods and apparatus for multiple user uplink are provided. In one aspect, a method of wireless communication is provided. The method includes transmitting a quality of service (QoS) message to a device. The QoS message includes a request for a transmission opportunity for sending uplink data to the device. The QoS message includes at least one of a sequence control field or a QoS control field. The method further includes receiving a clear to transmit (CTX) message in response to the QoS message. The method further includes transmitting data to the device in response to the CTX message.

CROSS REFERENCE TO RELATED APPLICATIONS

This application claims priority under 35 U.S.C. § 119(e) to U.S. Provisional Patent Application No. 61/871,269 entitled “METHODS AND APPARATUS FOR MULTIPLE USER UPLINK” filed on Aug. 28, 2013 the disclosure of which is hereby incorporated by reference in its entirety.

BACKGROUND

Field

Certain aspects of the present disclosure generally relate to wireless communications, and more particularly, to methods and apparatus for multiple user uplink communication in a wireless network.

Background

In many telecommunication systems, communications networks are used to exchange messages among several interacting spatially-separated devices. Networks may be classified according to geographic scope, which could be, for example, a metropolitan area, a local area, or a personal area. Such networks may be designated respectively as a wide area network (WAN), metropolitan area network (MAN), local area network (LAN), or personal area network (PAN). Networks also differ according to the switching/routing technique used to interconnect the various network nodes and devices (e.g., circuit switching vs. packet switching), the type of physical media employed for transmission (e.g., wired vs. wireless), and the set of communication protocols used (e.g., Internet protocol suite, SONET (Synchronous Optical Networking), Ethernet, etc.).

Wireless networks are often preferred when the network elements are mobile and thus have dynamic connectivity needs, or if the network architecture is formed in an ad hoc, rather than fixed, topology. Wireless networks employ intangible physical media in an unguided propagation mode using electromagnetic waves in the radio, microwave, infrared, optical, etc. frequency bands. Wireless networks advantageously facilitate user mobility and rapid field deployment when compared to fixed wired networks.

In order to address the issue of increasing bandwidth requirements that are demanded for wireless communications systems, different schemes are being developed to allow multiple user terminals to communicate with a single access point by sharing the channel resources while achieving high data throughputs. With limited communication resources, it is desirable to reduce the amount of traffic passing between the access point and the multiple terminals. For example, when multiple terminals send uplink communications to the access point, it is desirable to minimize the amount of traffic to complete the uplink of all transmissions. Thus, there is a need for an improved protocol for uplink transmissions from multiple terminals.

SUMMARY

Various implementations of systems, methods and devices within the scope of the appended claims each have several aspects, no single one of which is solely responsible for the desirable attributes described herein. Without limiting the scope of the appended claims, some prominent features are described herein.

Details of one or more implementations of the subject matter described in this specification are set forth in the accompanying drawings and the description below. Other features, aspects, and advantages will become apparent from the description, the drawings, and the claims. Note that the relative dimensions of the following figures may not be drawn to scale.

One aspect of the disclosure provides a method of wireless communication. The method includes transmitting a quality of service (QoS) message to a device. The QoS message can be used as a request for a transmission opportunity for sending uplink data to the device. The QoS message includes at least one of a sequence control field or a QoS control field. The method further includes receiving a clear to transmit (CTX) message in response to the QoS message. The method further includes transmitting data to the device in response to the CTX message.

In various embodiments, the QoS message can be a QoS data frame. In various embodiments, the QoS message can be a QoS null frame. In various embodiments, the QoS message can include a QoS field indicating a buffer size for a plurality of traffic identifiers (TIDs).

In various embodiments, the QoS message can include a QoS field including the indication of transmission power. In various embodiments, the QoS message can include a QoS field requesting one or more modulation and coding schemes (MCSs).

In various embodiments, the QoS message can include a sequence control field indicating a buffer size for a plurality of traffic identifiers (TIDs). In various embodiments, the QoS message can include a sequence control field including the indication of transmission power. In various embodiments, the QoS message can include a sequence control field requesting one or more modulation and coding schemes (MCSs). In various embodiments, said receiving can include receiving the CTX message after the device receives QoS messages with buffer information from a plurality of uplink users.

Another aspect provides an apparatus configured to communicate wirelessly. The apparatus includes a processor configured to prepare for transmission a quality of service (QoS) message to a device. The QoS message includes a request for a transmission opportunity for sending uplink data to the device. The QoS message includes at least one of a sequence control field or a QoS control field. The apparatus further includes a receiver configured to receive a clear to transmit (CTX) message in response to the QoS message. The apparatus further includes a transmitter configured to transmit data to the device in response to the CTX message.

In various embodiments, the QoS message can be a QoS data frame. In various embodiments, the QoS message can be a QoS null frame. In various embodiments, the QoS message can include a QoS field indicating a buffer size for a plurality of traffic identifiers (TIDs).

In various embodiments, the QoS message can include a QoS field including the indication of transmission power. In various embodiments, the QoS message can include a QoS field requesting one or more modulation and coding schemes (MCSs). In various embodiments, the QoS message can include a sequence control field indicating a buffer size for a plurality of traffic identifiers (TIDs).

In various embodiments, the QoS message can include a sequence control field including the indication of transmission power. In various embodiments, the QoS message can include a sequence control field requesting one or more modulation and coding schemes (MCSs). In various embodiments, said the receiver can be configured to receive the CTX message after the device receives QoS messages with buffer information from a plurality of uplink users.

Another aspect provides an apparatus for wireless communication. The apparatus includes means for transmitting a quality of service (QoS) message to a device. The QoS message includes a request for a transmission opportunity for sending uplink data to the device. The QoS message includes within at least one of a sequence control field or a QoS control field. The apparatus further includes means for receiving a clear to transmit (CTX) message in response to the QoS message. The apparatus further includes means for transmitting data to the device in response to the CTX message.

In various embodiments, the QoS message can include a QoS data frame. In various embodiments, the QoS message can include a QoS null frame. In various embodiments, the QoS message can include a QoS field indicating a buffer size for a plurality of traffic identifiers (TIDs).

In various embodiments, the QoS message can include a QoS field including the indication of transmission power. In various embodiments, the QoS message can include a QoS field requesting one or more modulation and coding schemes (MCSs). In various embodiments, the QoS message can include a sequence control field indicating a buffer size for a plurality of traffic identifiers (TIDs).

In various embodiments, the QoS message can include a sequence control field including the indication of transmission power. In various embodiments, the QoS message can include a sequence control field requesting one or more modulation and coding schemes (MCSs). In various embodiments, said means for receiving can include means for receiving the CTX message after the device receives QoS messages with buffer information from a plurality of uplink users.

Another aspect provides a non-transitory computer-readable medium. The medium includes code that, when executed, causes an apparatus to transmit a quality of service (QoS) message to a device. The QoS message includes a request for a transmission opportunity for sending uplink data to the device. The QoS message includes within at least one of a sequence control field or a QoS control field. The medium further includes code that, when executed, causes the apparatus to receive a clear to transmit (CTX) message in response to the QoS message. The medium further includes code that, when executed, causes the apparatus to transmit data to the device in response to the CTX message.

In various embodiments, the QoS message can include a QoS data frame. In various embodiments, the QoS message can include a QoS null frame. In various embodiments, the QoS message can include a QoS field indicating a buffer size for a plurality of traffic identifiers (TIDs).

In various embodiments, the QoS message can include a QoS field including the indication of transmission power. In various embodiments, the QoS message can include a QoS field requesting one or more modulation and coding schemes (MCSs). In various embodiments, the QoS message can include a sequence control field indicating a buffer size for a plurality of traffic identifiers (TIDs).

In various embodiments, the QoS message can include a sequence control field including the indication of transmission power. In various embodiments, the QoS message can include a sequence control field requesting one or more modulation and coding schemes (MCSs). In various embodiments, the medium can further include code that, when executed, causes the apparatus to receive the CTX message after the device receives QoS messages with buffer information from a plurality of uplink users.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates a multiple-access multiple-input multiple-output (MIMO) system with access points and user terminals.

FIG. 2 illustrates a block diagram of the access point 110 and two user terminals 120 m and 120 x in a MIMO system.

FIG. 3 illustrates various components that may be utilized in a wireless device that may be employed within a wireless communication system.

FIG. 4A shows a time diagram of an example frame exchange of an uplink (UL) MU-MIMO communication.

FIG. 4B shows a time diagram of an example frame exchange of an uplink (UL) MU-MIMO communication.

FIG. 5 shows a time diagram of another example frame exchange of an UL-MU-MIMO communication.

FIG. 6 shows a time diagram of another example frame exchange of an UL-MU-MIMO communication.

FIG. 7A shows a time diagram of another example frame exchange of an UL-MU-MIMO communication.

FIG. 7B is a time sequence diagram illustrating, in conjunction with FIG. 1, an example where the frame to initialize a UL-MU-MIMO is a QoS message.

FIG. 7C shows QoS control fields for QoS data and QoS null frames, according to various embodiments.

FIG. 7D shows another QoS control field for a QoS null frame, according to an embodiment.

FIG. 7E shows another QoS control field for a QoS null frame, according to an embodiment.

FIG. 8 is a message timing diagram of one embodiment of multi-user uplink communication.

FIG. 9 shows a diagram of one embodiment of a request to transmit (RTX) frame.

FIG. 10 shows a diagram of one embodiment of a clear to transmit (CTX) frame.

FIG. 11 shows a diagram of another embodiment of a CTX frame.

FIG. 12 shows a diagram of another embodiment of a CTX frame.

FIG. 13 shows a diagram of another embodiment of a CTX frame.

FIG. 14 is a flow chart of an aspect of an exemplary method of providing wireless communication.

DETAILED DESCRIPTION

Various aspects of the novel systems, apparatuses, and methods are described more fully hereinafter with reference to the accompanying drawings. The teachings disclosure may, however, be embodied in many different forms and should not be construed as limited to any specific structure or function presented throughout this disclosure. Rather, these aspects are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art. Based on the teachings herein one skilled in the art should appreciate that the scope of the disclosure is intended to cover any aspect of the novel systems, apparatuses, and methods disclosed herein, whether implemented independently of or combined with any other aspect of the invention. For example, an apparatus may be implemented or a method may be practiced using any number of the aspects set forth herein. In addition, the scope of the invention is intended to cover such an apparatus or method which is practiced using other structure, functionality, or structure and functionality in addition to or other than the various aspects of the invention set forth herein. It should be understood that any aspect disclosed herein may be embodied by one or more elements of a claim.

Although particular aspects are described herein, many variations and permutations of these aspects fall within the scope of the disclosure. Although some benefits and advantages of the preferred aspects are mentioned, the scope of the disclosure is not intended to be limited to particular benefits, uses, or objectives. Rather, aspects of the disclosure are intended to be broadly applicable to different wireless technologies, system configurations, networks, and transmission protocols, some of which are illustrated by way of example in the figures and in the following description of the preferred aspects. The detailed description and drawings are merely illustrative of the disclosure rather than limiting, the scope of the disclosure being defined by the appended claims and equivalents thereof.

Wireless network technologies may include various types of wireless local area networks (WLANs). A WLAN may be used to interconnect nearby devices together, employing widely used networking protocols. The various aspects described herein may apply to any communication standard, such as Wi-Fi or, more generally, any member of the IEEE 802.11 family of wireless protocols.

In some aspects, wireless signals may be transmitted according to a high-efficiency 802.11 protocol using orthogonal frequency-division multiplexing (OFDM), direct-sequence spread spectrum (DSSS) communications, a combination of OFDM and DSSS communications, or other schemes. Implementations of the high-efficiency 802.11 protocol may be used for Internet access, sensors, metering, smart grid networks, or other wireless applications. Advantageously, aspects of certain devices implementing this particular wireless protocol may consume less power than devices implementing other wireless protocols, may be used to transmit wireless signals across short distances, and/or may be able to transmit signals less likely to be blocked by objects, such as humans.

In some implementations, a WLAN includes various devices which are the components that access the wireless network. For example, there may be two types of devices: access points (“APs”) and clients (also referred to as stations, or “STAs”). In general, an AP serves as a hub or base station for the WLAN and an STA serves as a user of the WLAN. For example, a STA may be a laptop computer, a personal digital assistant (PDA), a mobile phone, etc. In an example, an STA connects to an AP via a Wi-Fi (e.g., IEEE 802.11 protocol such as 802.11ah) compliant wireless link to obtain general connectivity to the Internet or to other wide area networks. In some implementations an STA may also be used as an AP.

The techniques described herein may be used for various broadband wireless communication systems, including communication systems that are based on an orthogonal multiplexing scheme. Examples of such communication systems include Spatial Division Multiple Access (SDMA), Time Division Multiple Access (TDMA), Orthogonal Frequency Division Multiple Access (OFDMA) systems, Single-Carrier Frequency Division Multiple Access (SC-FDMA) systems, and so forth. An SDMA system may utilize sufficiently different directions to simultaneously transmit data belonging to multiple user terminals. A TDMA system may allow multiple user terminals to share the same frequency channel by dividing the transmission signal into different time slots, each time slot being assigned to different user terminal. A TDMA system may implement GSM or some other standards known in the art. An OFDMA system utilizes orthogonal frequency division multiplexing (OFDM), which is a modulation technique that partitions the overall system bandwidth into multiple orthogonal sub-carriers. These sub-carriers may also be called tones, bins, etc. With OFDM, each sub-carrier may be independently modulated with data. An OFDM system may implement IEEE 802.11 or some other standards known in the art. An SC-FDMA system may utilize interleaved FDMA (IFDMA) to transmit on sub-carriers that are distributed across the system bandwidth, localized FDMA (LFDMA) to transmit on a block of adjacent sub-carriers, or enhanced FDMA (EFDMA) to transmit on multiple blocks of adjacent sub-carriers. In general, modulation symbols are sent in the frequency domain with OFDM and in the time domain with SC-FDMA. A SC-FDMA system may implement 3GPP-LTE (3rd Generation Partnership Project Long Term Evolution) or other standards.

The teachings herein may be incorporated into (e.g., implemented within or performed by) a variety of wired or wireless apparatuses (e.g., nodes). In some aspects, a wireless node implemented in accordance with the teachings herein may comprise an access point or an access terminal.

An access point (“AP”) may comprise, be implemented as, or known as a NodeB, Radio Network Controller (“RNC”), eNodeB, Base Station Controller (“BSC”), Base Transceiver Station (“BTS”), Base Station (“BS”), Transceiver Function (“TF”), Radio Router, Radio Transceiver, Basic Service Set (“BSS”), Extended Service Set (“ESS”), Radio Base Station (“RBS”), or some other terminology.

A station “STA” may also comprise, be implemented as, or known as a user terminal, an access terminal (“AT”), a subscriber station, a subscriber unit, a mobile station, a remote station, a remote terminal, a user agent, a user device, user equipment, or some other terminology. In some implementations an access terminal may comprise a cellular telephone, a cordless telephone, a Session Initiation Protocol (“SIP”) phone, a wireless local loop (“WLL”) station, a personal digital assistant (“PDA”), a handheld device having wireless connection capability, or some other suitable processing device connected to a wireless modem. Accordingly, one or more aspects taught herein may be incorporated into a phone (e.g., a cellular phone or smartphone), a computer (e.g., a laptop), a portable communication device, a headset, a portable computing device (e.g., a personal data assistant), an entertainment device (e.g., a music or video device, or a satellite radio), a gaming device or system, a global positioning system device, or any other suitable device that is configured to communicate via a wireless medium.

FIG. 1 is a diagram that illustrates a multiple-access multiple-input multiple-output (MIMO) system 100 with access points and user terminals. For simplicity, only one access point 110 is shown in FIG. 1. An access point is generally a fixed station that communicates with the user terminals and may also be referred to as a base station or using some other terminology. A user terminal or STA may be fixed or mobile and may also be referred to as a mobile station or a wireless device, or using some other terminology. The access point 110 may communicate with one or more user terminals 120 at any given moment on the downlink and uplink. The downlink (i.e., forward link) is the communication link from the access point to the user terminals, and the uplink (i.e., reverse link) is the communication link from the user terminals to the access point. A user terminal may also communicate peer-to-peer with another user terminal. A system controller 130 couples to and provides coordination and control for the access points.

While portions of the following disclosure will describe user terminals 120 capable of communicating via Spatial Division Multiple Access (SDMA), for certain aspects, the user terminals 120 may also include some user terminals that do not support SDMA. Thus, for such aspects, the AP 110 may be configured to communicate with both SDMA and non-SDMA user terminals. This approach may conveniently allow older versions of user terminals (“legacy” stations) that do not support SDMA to remain deployed in an enterprise, extending their useful lifetime, while allowing newer SDMA user terminals to be introduced as deemed appropriate.

The system 100 employs multiple transmit and multiple receive antennas for data transmission on the downlink and uplink. The access point 110 is equipped with N_(ap) antennas and represents the multiple-input (MI) for downlink transmissions and the multiple-output (MO) for uplink transmissions. A set of K selected user terminals 120 collectively represents the multiple-output for downlink transmissions and the multiple-input for uplink transmissions. For pure SDMA, it is desired to have N_(ap)≤K≤1 if the data symbol streams for the K user terminals are not multiplexed in code, frequency or time by some means. K may be greater than N_(ap) if the data symbol streams can be multiplexed using TDMA technique, different code channels with CDMA, disjoint sets of sub-bands with OFDM, and so on. Each selected user terminal may transmit user-specific data to and/or receive user-specific data from the access point. In general, each selected user terminal may be equipped with one or multiple antennas (i.e., N_(ut)≥1). The K selected user terminals can have the same number of antennas, or one or more user terminals may have a different number of antennas.

The SDMA system 100 may be a time division duplex (TDD) system or a frequency division duplex (FDD) system. For a TDD system, the downlink and uplink share the same frequency band. For an FDD system, the downlink and uplink use different frequency bands. The MIMO system 100 may also utilize a single carrier or multiple carriers for transmission. Each user terminal may be equipped with a single antenna (e.g., in order to keep costs down) or multiple antennas (e.g., where the additional cost can be supported). The system 100 may also be a TDMA system if the user terminals 120 share the same frequency channel by dividing transmission/reception into different time slots, where each time slot may be assigned to a different user terminal 120.

FIG. 2 illustrates a block diagram of the access point 110 and two user terminals 120 m and 120 x in MIMO system 100. The access point 110 is equipped with N_(t) antennas 224 a through 224 ap. The user terminal 120 m is equipped with N_(ut,m) antennas 252 _(ma) through 252 _(mu), and the user terminal 120 x is equipped with N_(ut,x) antennas 252 _(xa) through 252 _(xu). The access point 110 is a transmitting entity for the downlink and a receiving entity for the uplink. The user terminal 120 is a transmitting entity for the uplink and a receiving entity for the downlink. As used herein, a “transmitting entity” is an independently operated apparatus or device capable of transmitting data via a wireless channel, and a “receiving entity” is an independently operated apparatus or device capable of receiving data via a wireless channel. In the following description, the subscript “dn” denotes the downlink, the subscript “up” denotes the uplink, N_(up) user terminals are selected for simultaneous transmission on the uplink, and N_(dn) user terminals are selected for simultaneous transmission on the downlink. N_(up) may or may not be equal to N_(dn), and N_(up) and N_(dn) may be static values or may change for each scheduling interval. Beam-steering or some other spatial processing technique may be used at the access point 110 and/or the user terminal 120.

On the uplink, at each user terminal 120 selected for uplink transmission, a TX data processor 288 receives traffic data from a data source 286 and control data from a controller 280. The TX data processor 288 processes (e.g., encodes, interleaves, and modulates) the traffic data for the user terminal based on the coding and modulation schemes associated with the rate selected for the user terminal and provides a data symbol stream. A TX spatial processor 290 performs spatial processing on the data symbol stream and provides N_(ut,m) transmit symbol streams for the N_(ut,m) antennas. Each transmitter unit (TMTR) 254 receives and processes (e.g., converts to analog, amplifies, filters, and frequency upconverts) a respective transmit symbol stream to generate an uplink signal. N_(ut,m) transmitter units 254 provide N_(ut,m) uplink signals for transmission from N_(ut,m) antennas 252, for example to transmit to the access point 110.

N_(up) user terminals may be scheduled for simultaneous transmission on the uplink. Each of these user terminals may perform spatial processing on its respective data symbol stream and transmit its respective set of transmit symbol streams on the uplink to the access point 110.

At the access point 110, N_(up) antennas 224 a through 224 _(ap) receive the uplink signals from all N_(up) user terminals transmitting on the uplink. Each antenna 224 provides a received signal to a respective receiver unit (RCVR) 222. Each receiver unit 222 performs processing complementary to that performed by transmitter unit 254 and provides a received symbol stream. An RX spatial processor 240 performs receiver spatial processing on the N_(up) received symbol streams from N_(up) receiver units 222 and provides N_(up) recovered uplink data symbol streams. The receiver spatial processing may be performed in accordance with the channel correlation matrix inversion (CCMI), minimum mean square error (MMSE), soft interference cancellation (SIC), or some other technique. Each recovered uplink data symbol stream is an estimate of a data symbol stream transmitted by a respective user terminal. An RX data processor 242 processes (e.g., demodulates, deinterleaves, and decodes) each recovered uplink data symbol stream in accordance with the rate used for that stream to obtain decoded data. The decoded data for each user terminal may be provided to a data sink 244 for storage and/or a controller 230 for further processing.

On the downlink, at the access point 110, a TX data processor 210 receives traffic data from a data source 208 for N_(dn) user terminals scheduled for downlink transmission, control data from a controller 230, and possibly other data from a scheduler 234. The various types of data may be sent on different transport channels. TX data processor 210 processes (e.g., encodes, interleaves, and modulates) the traffic data for each user terminal based on the rate selected for that user terminal. The TX data processor 210 provides N_(dn) downlink data symbol streams for the N_(dn) user terminals. A TX spatial processor 220 performs spatial processing (such as a precoding or beamforming) on the N_(dn) downlink data symbol streams, and provides N_(up) transmit symbol streams for the N_(up) antennas. Each transmitter unit 222 receives and processes a respective transmit symbol stream to generate a downlink signal. N_(up) transmitter units 222 may provide N_(up) downlink signals for transmission from N_(up) antennas 224, for example to transmit to the user terminals 120.

At each user terminal 120, N_(ut,m) antennas 252 receive the N_(up) downlink signals from the access point 110. Each receiver unit 254 processes a received signal from an associated antenna 252 and provides a received symbol stream. An RX spatial processor 260 performs receiver spatial processing on N_(ut,m) received symbol streams from N_(ut,m) receiver units 254 and provides a recovered downlink data symbol stream for the user terminal 120. The receiver spatial processing may be performed in accordance with the CCMI, MMSE, or some other technique. An RX data processor 270 processes (e.g., demodulates, deinterleaves and decodes) the recovered downlink data symbol stream to obtain decoded data for the user terminal.

At each user terminal 120, a channel estimator 278 estimates the downlink channel response and provides downlink channel estimates, which may include channel gain estimates, SNR estimates, noise variance and so on. Similarly, a channel estimator 228 estimates the uplink channel response and provides uplink channel estimates. Controller 280 for each user terminal typically derives the spatial filter matrix for the user terminal based on the downlink channel response matrix H_(dn,m) for that user terminal. Controller 230 derives the spatial filter matrix for the access point based on the effective uplink channel response matrix H_(up,eff). The controller 280 for each user terminal may send feedback information (e.g., the downlink and/or uplink eigenvectors, eigenvalues, SNR estimates, and so on) to the access point 110. The controllers 230 and 280 may also control the operation of various processing units at the access point 110 and user terminal 120, respectively.

FIG. 3 illustrates various components that may be utilized in a wireless device 302 that may be employed within the wireless communication system 100. The wireless device 302 is an example of a device that may be configured to implement the various methods described herein. The wireless device 302 may implement an access point 110 or a user terminal 120.

The wireless device 302 may include a processor 304 which controls operation of the wireless device 302. The processor 304 may also be referred to as a central processing unit (CPU). Memory 306, which may include both read-only memory (ROM) and random access memory (RAM), provides instructions and data to the processor 304. A portion of the memory 306 may also include non-volatile random access memory (NVRAM). The processor 304 may perform logical and arithmetic operations based on program instructions stored within the memory 306. The instructions in the memory 306 may be executable to implement the methods described herein.

The processor 304 may comprise or be a component of a processing system implemented with one or more processors. The one or more processors may be implemented with any combination of general-purpose microprocessors, microcontrollers, digital signal processors (DSPs), field programmable gate array (FPGAs), programmable logic devices (PLDs), controllers, state machines, gated logic, discrete hardware components, dedicated hardware finite state machines, or any other suitable entities that can perform calculations or other manipulations of information.

The processing system may also include machine-readable media for storing software. Software shall be construed broadly to mean any type of instructions, whether referred to as software, firmware, middleware, microcode, hardware description language, or otherwise. Instructions may include code (e.g., in source code format, binary code format, executable code format, or any other suitable format of code). The instructions, when executed by the one or more processors, cause the processing system to perform the various functions described herein.

The wireless device 302 may also include a housing 308 that may include a transmitter 310 and a receiver 312 to allow transmission and reception of data between the wireless device 302 and a remote location. The transmitter 310 and receiver 312 may be combined into a transceiver 314. A single or a plurality of transceiver antennas 316 may be attached to the housing 308 and electrically coupled to the transceiver 314. The wireless device 302 may also include (not shown) multiple transmitters, multiple receivers, and multiple transceivers.

The wireless device 302 may also include a signal detector 318 that may be used in an effort to detect and quantify the level of signals received by the transceiver 314. The signal detector 318 may detect such signals as total energy, energy per subcarrier per symbol, power spectral density and other signals. The wireless device 302 may also include a digital signal processor (DSP) 320 for use in processing signals.

The various components of the wireless device 302 may be coupled together by a bus system 322, which may include a power bus, a control signal bus, and a status signal bus in addition to a data bus.

Certain aspects of the present disclosure support transmitting an uplink (UL) signal from multiple STAs to an AP. In some embodiments, the UL signal may be transmitted in a multi-user MIMO (MU-MIMO) system. Alternatively, the UL signal may be transmitted in a multi-user FDMA (MU-FDMA) or similar FDMA system. Specifically, FIGS. 4-8, and 10 illustrate UL-MU-MIMO transmissions 410A, 410B, 1050A, and 1050B that would apply equally to UL-FDMA transmissions. In these embodiments, UL-MU-MIMO or UL-FDMA transmissions can be sent simultaneously from multiple STAs to an AP and may create efficiencies in wireless communication.

An increasing number of wireless and mobile devices put increasing stress on bandwidth requirements that are demanded for wireless communications systems. With limited communication resources, it is desirable to reduce the amount of traffic passing between the AP and the multiple STAs. For example, when multiple terminals send uplink communications to the access point, it is desirable to minimize the amount of traffic to complete the uplink of all transmissions. Thus, embodiments described herein support utilizing communication exchanges, scheduling and certain frames for increasing throughput of uplink transmissions to the AP.

FIG. 4A is a time sequence diagram illustrating an example of an UL-MU-MIMO protocol 400 that may be used for UL communications. As shown in FIG. 4A and in conjunction with FIG. 1, the AP 110 may transmit a clear to transmit (CTX) message 402 to the user terminals 120 indicating which STAs may participate in the UL-MU-MIMO scheme, such that a particular STA knows to start an UL-MU-MIMO. In some embodiments, the CTX message may be transmitted in a payload portion of a physical layer convergence protocol (PLCP) protocol data units (PPDUs). An example of a CTX frame structure is described more fully below with reference to FIGS. 12-15.

Once a user terminal 120 receives a CTX message 402 from the AP 110 where the user terminal is listed, the user terminal may transmit the UL-MU-MIMO transmission 410. In FIG. 4A, STA 120A and STA 120B transmit UL-MU-MIMO transmission 410A and 410B containing physical layer convergence protocol (PLCP) protocol data units (PPDUs). Upon receiving the UL-MU-MIMO transmission 410, the AP 110 may transmit block acknowledgments (BAs) 470 to the user terminals 120.

FIG. 4B is a time sequence diagram illustrating an example of an UL-MU-MIMO protocol that may be used for UL communications. In FIG. 4B, a CTX frame is aggregated in an A-MPDU message 407. The aggregated A-MPDU message 407 may provide time to a user terminal 120 for processing before transmitting the UL signals or may allow the AP 110 to send data to the user terminals 120 s before receiving uplink data.

Not all APs or user terminals 120 may support UL-MU-MIMO or UL-FDMA operation. A capability indication from a user terminal 120 may be indicated in a high efficiency wireless (HEW) capability element that is included in an association request or probe request and may include a bit indicating capability, the maximum number of spatial streams a user terminal 120 can use in a UL-MU-MIMO transmission, the frequencies a user terminal 120 can use in a UL-FDMA transmission, the minimum and maximum power and granularity in the power backoff, and the minimum and maximum time adjustment a user terminal 120 can perform.

A capability indication from an AP may be indicated in a HEW capability element that is included in an association response, beacon or probe response and may include a bit indicating capability, the maximum number of spatial streams a single user terminal 120 can use in a UL-MU-MIMO transmission, the frequencies a single user terminal 120 can use in a UL-FDMA transmission, the required power control granularity, and the required minimum and maximum time adjustment a user terminal 120 should be able to perform.

In one embodiment, capable user terminals 120 may request to a capable AP to be part of the UL-MU-MIMO (or UL-FDMA) protocol by sending a management frame to AP indicating request for enablement of the use of UL-MU-MIMO feature. In one aspect, an AP 110 may respond by granting the use of the UL-MU-MIMO feature or denying it. Once the use of the UL-MU-MIMO is granted, the user terminal 120 may expect a CTX message 402 at a variety of times. Additionally, once a user terminal 120 is enabled to operate the UL-MU-MIMO feature, the user terminal 120 may be subject to follow a certain operation mode. If multiple operation modes are possible, an AP may indicate to the user terminal 120 which mode to use in a HEW capability element, a management frame, or in an operation element. In one aspect the user terminals 120 can change the operation modes and parameters dynamically during operation by sending a different operating element to the AP 110. In another aspect the AP 110 may switch operation modes dynamically during operation by sending an updated operating element or a management frame to a user terminal 120 or in a beacon. In another aspect, the operation modes may be indicated in the setup phase and may be setup per user terminal 120 or for a group of user terminals 120. In another aspect the operation mode may be specified per traffic identifier (TID).

FIG. 5 is a time sequence diagram that, in conjunction with FIG. 1, illustrates an example of an operation mode of a UL-MU-MIMO transmission. In this embodiment, a user terminal 120 receives a CTX message 402 from an AP 110 and sends an immediate response to the AP 110. The response may be in the form of a clear to send (CTS) 408 or another similar signal. In one aspect, requirement to send a CTS may be indicated in the CTX message 402 or may be indicated in the setup phase of the communication. As shown in FIG. 5, STA 120 A and STA 120B may transmit a CTS 1 408A and CTS 2 408B message in response to receiving the CTX message 402. The modulation and coding scheme (MCS) of the CTS 1 408A and CTS 2 408B may be based on the MCS of the CTX message 402. In this embodiment, CTS 1 408A and CTS 2 408B contain the same bits and the same scrambling sequence so that they may be transmitted to the AP 110 at the same time. The duration field of the CTS 408 signals may be based on the duration field in the CTX by removing the time for the CTX PPDU. The UL-MU-MIMO transmission 410A and 410B are then sent by the STAs 120A and 120B as listed in the CTX 402 signals. The AP 110 may then send acknowledgment (ACK) signals the STAs 120A and 120B. In some aspects, the ACK signals may be serial ACK signals to each station or BAs. In some aspects the ACKs may be polled. This embodiment creates efficiencies by simultaneously transmitting CTS 408 signals from multiple STAs to an AP 110 instead of sequentially, which saves time and reduces the possibility of interference.

FIG. 6 is a time sequence diagram that, in conjunction with FIG. 1, illustrates another example of an operation mode of a UL-MU-MIMO transmission. In this embodiment, user terminals 120A and 120B receive a CTX message 402 from an AP 110 and are allowed to start and UL-MU-MIMO transmission a time (T) 406 after the end of the PPDU carrying the CTX message 402. The T 406 may be a short interframe space (SIFS), point interframe space (PIFS), or another time potentially adjusted with additional offsets as indicated by an AP 110 in the CTX message 402 or via a management frame. The SIFS and PIFS time may be fixed in a standard or indicated by an AP 110 in the CTX message 402 or in a management frame. The benefit of T 406 may be to improve synchronization or to allow user terminals 120A and 120B time to process the CTX message 402 or other messages before transmission.

Referring to FIGS. 4-6, in conjunction with FIG. 1, the UL-MU-MIMO transmission 410 may have a common duration. The duration of the UL-MU-MIMO transmission 410 for user terminals utilizing the UL-MU-MIMO feature may be indicated in the CTX message 402 or during the setup phase. To generate a PPDU of the required duration, a user terminal 120 may build a PLCP service data unit (PSDU) so that the length of the PPDU matches the length indicated in the CTX message 402. In another aspect, a user terminal 120 may adjust the level of data aggregation in a media access control (MAC) protocol data unit (A-MPDU) or the level of data aggregation in a MAC service data units (A-MSDU) to approach the target length. In another aspect, a user terminal 120 may add end of file (EOF) padding delimiters to reach the target length. In another approach the padding or the EOF pad fields are added at the beginning of the A-MPDU. One of the benefits of having all the UL-MU-MIMO transmissions the same length is that the power level of the transmission will remain constant.

In some embodiments, a user terminal 120 may have data to upload to the AP but the user terminal 120 has not received a CTX message 402 or other signal indicating that the user terminal 120 may start a UL-MU-MIMO transmission.

In one operation mode, the user terminals 120 may not transmit outside an UL-MU-MIMO transmission opportunity (TXOP) (e.g., after CTX message 402). In another operation mode, the user terminals 120 may transmit frames to initialize a UL-MU-MIMO transmission, and then may transmit during the UL-MU-MIMO TXOP, if for example, they are instructed to do so in a CTX message 402. In one embodiment, the frame to initialize a UL-MU-MIMO transmission may be a request to transmit (RTX), a frame specifically designed for this purpose (an example of a RTX frame structure is described more fully below with reference to FIGS. 8 and 9). The RTX frames may be the only frames a user terminal 120 is allowed to use to initiate a UL MU MIMO TXOP. In one embodiment, the user terminal may not transmit outside an UL-MU-MIMO TXOP other than by sending an RTX. In another embodiment, a frame to initialize an UL MU MIMO transmission may be any frame which indicates to an AP 110 that a user terminal 120 has data to send. It may be pre-negotiated that these frames indicate a UL MU MIMO TXOP request. For example, the following may be used to indicate that a user terminal 120 has data to send and is requesting an UL MU MIMO TXOP: an RTS, a QoS data frame or QoS Null frame with bits 8-15 of the QoS control frame set to indicate more data, or a PS poll. In one embodiment, the user terminal may not transmit outside an UL MU MIMO TXOP other than by sending frames to trigger this TXOP, where this frame may be an RTS, PS poll, or QOS null. In another embodiment, the user terminal may send single user uplink data as usual, and may indicate a request for a UL MU MIMO TXOP by setting bits in the QoS control frame of its data packet. FIG. 7A is a time sequence diagram 700A illustrating, in conjunction with FIG. 1, an example where the frame to initialize a UL-MU-MIMO is a RTX 701A. In this embodiment the user terminal 120 sends to the AP 110 a RTX 701A that includes information regarding the UL-MU-MIMO transmission. As shown in FIG. 7A, the AP 110 may respond to the RTX 701A with a CTX message 402 granting an UL-MU-MIMO TXOP to send the UL-MU-MIMO transmission 410 immediately following the CTX message 402. In another aspect, the AP 110 may respond with a CTS that grants a single-user (SU) UL TXOP. In another aspect, the AP 110 may respond with a frame (e.g., ACK or CTX with a special indication) that acknowledges the reception of the RTX 701A but does not grant an immediate UL-MU-MIMO TXOP. In another aspect, the AP 110 may respond with a frame that acknowledges the reception of the RTX 701A, does not grant an immediate UL-MU-MIMO TXOP, but grants a delayed UL-MU-MIMO TXOP and may identify the time of the TXOP is granted. In this embodiment, the AP 110 may send a CTX message 402 to start the UL-MU-MIMO at the granted time.

In another aspect, the AP 110 may respond to the RTX 701A with an ACK or other response signal which does not grant the user terminal 120 an UL-MU-MIMO transmission but indicates that the user terminal 120 shall wait for a time (T) before attempting another transmission (e.g., sending another RTX). In this aspect the time (T) may be indicated by the AP 110 in the setup phase or in the response signal. In another aspect an AP 110 and a user terminal 120 may agree on a time which the user terminal 120 may transmit a RTX 701A, RTS, PS-poll, or any other request for a UL-MU-MIMO TXOP.

In another operation mode, user terminals 120 may transmit requests for UL-MU-MIMO transmissions 410 in accordance with regular contention protocol. In another aspect, the contention parameters for user terminals 120 using UL-MU-MIMO are set to a different value than for other user terminals that are not using the UL-MU-MIMO feature. In this embodiment, the AP 110 may indicate the value of the contention parameters in a beacon, association response or through a management frame. In another aspect, the AP 110 may provide a delay timer that prevents a user terminal 120 from transmitting for a certain amount of time after each successful UL-MU-MIMO TXOP or after each RTX, RTS, PS-poll, or QoS null frame. The timer may be restarted after each successful UL-MU-MIMO TXOP. In one aspect, the AP 110 may indicate the delay timer to user terminals 120 in the setup phase or the delay timer may be different for each user terminal 120. In another aspect, the AP 110 may indicate the delay timer in the CTX message 402 or the delay timer may be dependent on the order of the user terminals 120 in the CTX message 402, and may be different for each terminal.

In another operational mode, the AP 110 may indicate a time interval during which the user terminals 120 are allowed to transmit a UL-MU-MIMO transmission. In one aspect, the AP 110 indicates a time interval to the user terminals 120 during which the user terminals are allowed to send a RTX or RTS or other request to the AP 110 to ask for an UL-MU-MIMO transmission. In this aspect, the user terminals 120 may use regular contention protocol. In another aspect, the user terminals may not initiate a UL-MU-MIMO transmission during the time interval but the AP 110 may send a CTX or other message to the user terminals to initiate the UL-MU-MIMO transmission.

In certain embodiments, a user terminal 120 enabled for UL-MU-MIMO may indicate to an AP 110 that it requests an UL-MU-MIMO TXOP because it has data pending for UL. In one aspect, the user terminal 120 may send a RTS or a PS-poll to request a UL-MU-MIMO TXOP. In another embodiment, the user terminal 120 may send any data frame, including a quality of service (QoS) null data frame, where the bits 8-15 of the QoS control field indicate a non-empty queue.

In one embodiment the user terminal 120 may determine during the setup phase which data frames (e.g., RTS, PS-poll, QoS null, QoS data frame etc.) will trigger a UL-MU-MIMO transmission. In one embodiment, the RTS, PS-poll, or QoS null frames may include a 1 bit indication allowing or disallowing the AP 110 to respond with a CTX message 402 In one embodiment, frames that are used to trigger a UL_MU transmission may not require an ACK. In another embodiment, referring to FIGS. 1 and 7, the user terminal 120 may send a RTX 701A to request a UL-MU-MIMO TXOP.

In response to receiving an RTS, RTX, PS-poll or QoS null frame, or other trigger frame as described above, an AP 110 may send a CTX message 402. In one embodiment, referring to FIG. 7A, after the transmission of the CTX message 402 and the completion of the UL-MU-MIMO transmissions 410A and 410B, TXOP returns to the STAs 120A and 120B which can decide on how to use the remaining TXOP. In another embodiment, referring to FIG. 7A, after the transmission of the CTX message 402 and the completion of the UL-MU-MIMO transmissions 410A and 410B, TXOP remains with the AP 110 and the AP110 may use the remaining TXOP for additional UL-MU-MIMO transmissions by sending another CTX message 402 to either STAs 120A or 120B or to other STAs.

FIG. 7B is a time sequence diagram 700B illustrating, in conjunction with FIG. 1, an example where the frame to initialize a UL-MU-MIMO is a QoS message 701B. The QoS message 701B can include any frame including a QoS field such as, for example, a QoS null data frame, or any other data frame. In this embodiment the STA 120A sends to the AP 110 a QoS message 701B that includes information regarding the UL-MU-MIMO transmission. As shown in FIG. 7B, the AP 110 may respond to the QoS message 701B with a CTX message 402 granting an UL-MU-MIMO TXOP to send the UL-MU-MIMO transmission 410 immediately following the CTX message 402. In another aspect, the AP 110 may respond with a CTS that grants a single-user (SU) UL TXOP. In another aspect, the AP 110 may respond with a frame (e.g., ACK or CTX with a special indication) that acknowledges the reception of the QoS message 701B but does not grant an immediate UL-MU-MIMO TXOP. In another aspect, the AP 110 may respond with a frame that acknowledges the reception of the QoS message 701B, does not grant an immediate UL-MU-MIMO TXOP, but grants a delayed UL-MU-MIMO TXOP and may identify the time of the TXOP is granted. In this embodiment, the AP 110 may send a CTX message 402 to start the UL-MU-MIMO at the granted time.

In another aspect, the AP 110 may respond to the QoS message 701B with an ACK or other response signal which does not grant the user terminal 120 an UL-MU-MIMO transmission but indicates that the user terminal 120 shall wait for a time (T) before attempting another transmission (e.g., sending another QoS message). In this aspect the time (T) may be indicated by the AP 110 in the setup phase or in the response signal. In another aspect an AP 110 and a user terminal 120 may agree on a time which the user terminal 120 may transmit a QoS message 701B, RTS, PS-poll, or any other request for a UL-MU-MIMO TXOP.

In various embodiments, the AP 110 may not respond immediately to the QoS message 701B. For example, the AP 110 can send or receive one or more intervening messages. Thus, in the illustrated embodiment, the AP 110 can receive the QoS message 702B from the STA 120B prior to transmitting the CTX 402, an ACK, or other message responsive to the QoS message 701B.

In some embodiments, the QoS message can include a QoS control field. For example, bits 8-15 of the QoS control field in both QoS data and null data packets can be used to indicate either a remaining queue length, or the desired TXOP for the next transmission. Hence, from the QoS control field of a QoS data or QoS null data packet, the AP 110 can determine if a STA 120 has additional data to send, and can then schedule the STA 120 for an UL MU transmission. Either one of these frames can be used as a trigger for an UL MU transmission, for example when the QoS control field indicates that there is additional data to send.

FIG. 7C shows QoS control fields 700C1 and 700C2 for QoS data and QoS null frames, according to various embodiments. The QoS control fields 700C1 and 700C2 can be included in, for example, the QoS message 701B of FIG. 7B, or any other frame for requesting a TXOP. Although various fields and bit positions are shown, a person having ordinary skill in the art will appreciate that the QoS control fields can include additional fields, fields can be rearranged, removed, and/or resized, and the contents of the fields varied.

In the illustrated embodiment the QoS data control field 700C1 is 16 bits long. In various embodiments, the QoS data control field 700C1 can be another length, such as 8-24 bits long, 12-20 bits long, or a variable length. The illustrated QoS data control field 700C1 includes a four-bit traffic indicator (TID) at bits 0-3, a station information flag at bit 4, an ACK policy indicator at bits 5-6, an A-MSDU presence flag at bit 7, and an 8-bit station information field at bits 8-15.

The TID serves to indicate the access category (AC) for which the user has data. The station information flag serves to indicate the type of station information provided in the station information field. The ACK policy indicator serves to indicate how communications should be acknowledged. The A-MSDU presence flag serves to indicate whether an A-MSDU is present in the frame.

When the station information flag is unset (as shown, zero), the station information field indicates a duration of a requested TXOP. The requested TXOP duration can be designated in time units (TUs), milliseconds, symbols, or any other unit. When the station information flag is set (as shown, one), the station information field indicates a queue size.

In the illustrated embodiment the QoS null control field 700C2 is 16 bits long. In various embodiments, the QoS null control field 700C1 can be another length, such as 8-24 bits long, 12-20 bits long, or a variable length. The illustrated QoS null control field 700C1 includes a four-bit traffic indicator (TID) at bits 0-3, a station information flag at bit 4, an ACK policy indicator at bits 5-6, a reserved bit at bit 7, and an 8-bit station information field at bits 8-15.

The TID serves to indicate the access category (AC) for which the user has data. The station information flag serves to indicate the type of station information provided in the station information field. The ACK policy indicator serves to indicate how communications should be acknowledged. The reserved bit can be undefined or used for any other purpose. In an embodiment, the reserved bit is unset to indicate the QoS format shown in FIG. 7C is used.

When the station information flag is unset (as shown, zero), the station information field indicates a duration of a requested TXOP. The requested TXOP duration can be designated in time units (TUs), milliseconds, symbols, or any other unit. When the station information flag is set (as shown, one), the station information field indicates a queue size.

One potential limitation of using the QoS data field 700C1 or the QoS null field 700C1 for triggering an UL MU transmission is that they only have information on the queue size or the length of the desired transmission for a particular TID (or traffic type). Other information can be useful for the AP 110 when trying to schedule UL MU transmissions. For example the queue length or desired transmission time for additional TIDs can give the AP 110 a more complete picture of the buffered data at a STA 120. The STA's desired MCS can also be helpful. In addition, the TX power being used by the STA 120, or the delta to the max transmit power, can help the AP 110 decide how to pair users for UL MU transmissions. In one embodiment, discussed below with respect to FIG. 7D, this extra information is included contents of the QoS Control field so that it includes this extra information. In one embodiment, discussed below with respect to FIG. 7E embodiments, this extra information can be overwritten into a sequence control field when the frame is a QoS null data frame. Thus, information that would otherwise be included in the sequence control filed (for example, the sequence ID and fragment ID) can be excluded because there is no data.

FIG. 7D shows another QoS control field 700D for a QoS null frame, according to an embodiment. The illustrated embodiment is a possible reinterpretation of the bits of the QoS field in a QoS null frame. The QoS control field 700D can be included in, for example, the QoS message 701B of FIG. 7B, or any other frame for requesting a TXOP. Although various fields and bit positions are shown, a person having ordinary skill in the art will appreciate that the QoS control fields can include additional fields, fields can be rearranged, removed, and/or resized, and the contents of the fields varied. Note that this holds true in any QoS control field, not just the QoS control field in a QoS null frame.

In the illustrated embodiment the QoS control field for a QoS null frame 700D is 16 bits long. In various embodiments, the QoS control field 700D can be another length, such as 8-24 bits long, 12-20 bits long, or a variable length. Note that this holds true for any QoS control field. The illustrated QoS control field 700D includes a four-bit cumulative station information field at bits 0-3, a station information flag at bit 4, an ACK policy indicator at bits 5-6, a QoS format flag at bit 7, and an 8-bit threshold bitmap at bits 8-15.

The station information flag serves to indicate the type of station information provided in the station information field. The ACK policy indicator serves to indicate how communications should be acknowledged. The QoS format flag serves to indicate that the QoS field 700D is that shown in FIG. 7D (as opposed to, for example, that shown in FIG. 7C).

When the station information flag is unset (as shown, zero), the cumulative station information field indicates a total requested TXOP duration across all TIDs. The total requested TXOP duration can be designated in time units (TUs), milliseconds, symbols, or any other unit. When the station information flag is set (as shown, one), the station information field indicates a total queue size across all TIDs. The threshold bitmap indicates, at the ith bit, whether the requested TXOP duration for TID i is above a particular threshold. The threshold can be preset, defined by the AP 104, dynamically determined, etc.

FIG. 7E shows another QoS control field 700E for a QoS null frame, according to an embodiment. The illustrated embodiment is a possible reinterpretation of the sequence control field. The sequence control field 700E can be included in, for example, the QoS message 701B of FIG. 7B, or any other frame for requesting a TXOP. Although various fields and bit positions are shown, a person having ordinary skill in the art will appreciate that the sequence control field can include additional fields, fields can be rearranged, removed, and/or resized, and the contents of the fields varied.

In the illustrated embodiment the sequence control field 700E is 16 bits long. In various embodiments, the sequence control field 700E can be another length, such as 8-24 bits long, 12-20 bits long, or a variable length. The illustrated sequence control field 700E includes a station information flag at bit 1 and a station information field at bits 2-15. The station information flag serves to indicate the type of station information provided in the station information field.

When the station information flag is unset (as shown, zero), the station information field includes a first TID at bits 1-3, a queue length for the first TID at bits 4-8, a second TID at bits 9-11, and a queue length for the second TID at bits 12-15. When the station information flag is set (as shown, one), the station information field indicates a two-bit queue length for each of the first 7 TIDs and a one-bit queue length for the 8th TID.

FIG. 8 is a message timing diagram of one embodiment of multi-user uplink communication. Message exchange 800 shows communication of wireless messages between an AP 110 and three stations 120 a-c. Message exchange 800 indicates that each of STAs 120 a-c transmits a request-to-transmit (RTX) message 802 a-c to the AP 110. Each of RTX messages 802 a-c indicate that the transmitting station 120 a-c has data available to be transmitted to the AP 110.

After receiving each of RTX messages 802 a-c, the AP 110 may respond with a message indicating that the AP 110 has received the RTX. As shown in FIG. 8, the AP 110 transmits ACK messages 803 a-c in response to each RTX messages 802 a-c. In some embodiments, the AP 110 may transmit a message (e.g., a CTX message) indicating that each of the RTX messages 802 a-c has been received but that the AP 110 has not granted a transmission opportunity for the stations 120 a-c to uplink data. In FIG. 8, after sending ACK message 803 c, the AP 110 transmits a CTX message 804. In some aspects, the CTX message 804 is transmitted to at least the stations STA 120 a-c. In some aspects, the CTX message 804 is broadcast. In some aspects, the CTX message 804 indicates which stations are granted permission to transmit data to the AP 110 during a transmission opportunity. The starting time of the transmission opportunity and its duration may be indicated in the CTX message 804 in some aspects. For example, the CTX message 804 may indicate that the stations STA 120 a-c should set their network allocation vectors to be consistent with NAV 812.

At a time indicated by the CTX message 804, the three stations 120 a-c transmit data 806 a-c to the AP 110. The data 806 a-c are transmitted at least partially concurrently during the transmission opportunity. The transmissions of data 806 a-c may utilize uplink multi-user multiple input, multiple output transmissions (UL-MU-MIMO) or uplink frequency division multiple access (UL-FDMA).

In some aspects, stations STAs 120 a-c may transmit pad data such the transmissions of each station transmitting during a transmission opportunity are of approximately equal duration. Message exchange 800 shows STA 120 a transmitting pad data 808 a while STA 120 c transmits pad data 808 c. The transmission of pad data ensure that the transmissions from each of the STAs 120 a-c complete at approximately the same time. This may provide for a more equalized transmission power over the entire duration of the transmission, optimizing AP 110 receiver efficiencies.

After the AP 110 receives the data transmissions 806 a-c, the AP 110 transmits acknowledgments 810 a-c to each of the stations 120 a-c. In some aspects, the acknowledgments 810 a-c may be transmitted at least partially concurrently using either DL-MU-MIMO or DL-FDMA.

FIG. 9 is a diagram of one embodiment of a RTX frame 900. The RTX frame 900 includes a frame control (FC) field 910, a duration field 915 (optional), a transmitter address (TA)/allocation identifier (AID) field 920, a receiver address (RA)/basic service set identifier (BSSID) field 925, a TID field 930, an estimated transmission (TX) time field 950, and a TX power field 970. The FC field 910 indicates a control subtype or an extension subtype. The duration field 915 indicates to any receiver of the RTX frame 900 to set the network allocation vector (NAV). In one aspect, the RTX frame 900 may not have a duration field 915. The TA/AID field 920 indicates the source address which can be an AID or a full MAC address. The RA/BSSID field 925 indicates the RA or BSSID of the STAs to concurrently transmit uplink data. In one aspect the RTX frame may not contain a RA/BSSID field 925. The TID field 930 indicates the access category (AC) for which the user has data. The Estimated TX time field 950 indicates the time requested for the UL-TXOP and may be the time required for a user terminal 120 to send all the data in its buffer at the current planned MCS. The TX power field 970 indicates the power at which the frame is being transmitted and can be used by the AP to estimate the link quality and adapt the power backoff indication in a CTX frame.

In some embodiments, before an UL-MU-MIMO communication can take place, an AP 110 may collect information from the user terminals 120 that may participate in the UL-MU-MIMO communication. An AP 110 may optimize the collection of information from the user terminals 120 by scheduling the transmissions from the user terminals 120.

As discussed above, the CTX message 402 may be used in a variety of communications. FIG. 10 is a diagram of an example of a CTX frame 1000 structure. In this embodiment, the CTX frame 1000 is a control frame that includes a frame control (FC) field 1005, a duration field 1010, a transmitter address (TA) field 1015, a control (CTRL) field 1020, a PPDU duration field 1025, a STA information (info) field 1030, and a frame check sequence (FCS) field 1080. The FC field 1005 indicates a control subtype or an extension subtype. The duration field 1010 indicates to any receiver of the CTX frame 1000 to set the network allocation vector (NAV). The TA field 1015 indicates the transmitter address or a BSSID. The CTRL field 1020 is a generic field that may include information regarding the format of the remaining portion of the frame (e.g., the number of STA info fields and the presence or absence of any subfields within a STA info field), indications for rate adaptation for the user terminals 100, indication of allowed TID, and indication that a CTS must be sent immediately following the CTX frame 1000. The indications for rate adaptation may include data rate information, such as a number indicating how much the STA should lower their MCSs, compared to the MCS the STA would have used in a single user transmission. The CTRL field 1020 may also indicate if the CTX frame 1000 is being used for UL MU MIMO or for UL FDMA or both, indicating whether a Nss or Tone allocation field is present in the STA Info field 1030.

Alternatively, the indication of whether the CTX is for UL MU MIMO or for UL FDMA can be based on the value of the subtype. Note that UL MU MIMO and UL FDMA operations can be jointly performed by specifying to a STA both the spatial streams to be used and the channel to be used, in which case both fields are present in the CTX; in this case, the Nss indication is referred to a specific tone allocation. The PPDU duration 1025 field indicates the duration of the following UL-MU-MIMO PPDU that the user terminals 120 are allowed to send. The STA Info 1030 field contains information regarding a particular STA and may include a per-STA (per user terminal 120) set of information (see STA Info 1 1030 and STA Info N 1075). The STA Info 1030 field may include an AID or MAC address field 1032 which identifies a STA, a number of spatial streams field (Nss) 1034 field which indicates the number of spatial streams a STA may use (in an UL-MU-MIMO system), a Time Adjustment 1036 field which indicates a time that a STA should adjust its transmission compared to the reception of a trigger frame (the CTX in this case), a Power Adjustment 1038 field which indicates a power backoff a STA should take from a declared transmit power, a Tone Allocation 1040 field which indicates the tones or frequencies a STA may use (in a UL-FDMA system), an Allowed TID 1042 field which indicates the allowable TID, an Allowed TX Mode 1044 field which indicates the allowed TX modes, a MCS 1046 field which indicates the MCS the STA should use, and a TX start time field 1048 which indicates a start time for the STA to transmit uplink data. In some embodiments, the allowed TX modes may include a short/long guard interval (GI) or cyclic prefix mode, a binary convolutional code (BCC)/low density parity check (LDPC) mode (generally, a coding mode), or a space-time block coding (STBC) mode.

In some embodiments, the STA info fields 1030-1075 may be excluded from the CTX frame 1000. In these embodiments, the CTX frame 1000 with the missing STA info fields may indicate to the user terminals 120 receiving the CTX frame 1000 that a request message to uplink data (e.g., RTS, RTX or QoS Null) has been received but a transmission opportunity has not been granted. In some embodiments, the control field 1020 may include information regarding the requested uplink. For example, the control field 1020 may include a waiting time before sending data or another request, a reason code for why the request was not granted, or other parameters for controlling medium access from the user terminal 120. A CTX frame with missing STA info fields may also apply to CTX frames 1100, 1200 and 1300 described below.

In some embodiments, a user terminal 120 receiving a CTX with a Allowed TID 1042 indication may be allowed to transmit data only of that TID, data of the same or higher TID, data of the same or lower TID, any data, or only data of that TID first, then if no data is available, data of other TIDs. The FCS 1080 field indicates the carries an FCS value used for error detection of the CTX frame 1000.

FIG. 11 is a diagram of another example of a CTX frame 1100 structure. In this embodiment and in conjunction with FIG. 10, the STA Info 1030 field does not contain the AID or MAC Address 1032 field and instead the CTX frame 1000 includes a group identifier (GID) 1026 field which identifies the STAs to concurrently transmit uplink data by a group identifier rather than an individual identifier. FIG. 12 is a diagram of another example of a CTX frame 1200 structure. In this embodiment and in conjunction with FIG. 11, the GID 1026 field is replaced with a RA 1014 field which identifies a group of STAs through a multicast MAC address.

FIG. 13 is a diagram of an example of a CTX frame 1300 structure. In this embodiment, the CTX frame 1300 is a management frame that includes a Management MAC Header 1305 field, a Body 1310 field, and a FCS 1380 field. The Body 1310 field includes an IE ID 1315 field which identifies an information element (IE), a LEN 1320 field which indicates the length of the CTX frame 1300, a CTRL 1325 field which includes the same information as the CTRL 1020 field, a PPDU Duration 1330 field which indicates the duration of the following UL-MU-MIMO PPDU that the user terminals 120 are allowed to send, a STA Info 1 1335 field and a MCS 1375 field which can indicate the MCS for all the STAs to use in the following UL-MU-MIMO transmission, or an MCS backoff for all the STAs to use in the following UL-MU-MIMO transmission. The STA Info 1 1335 (along with STA Info N 1370) field represent a per STA field that includes AID 1340 field which identifies a STA, a number of spatial streams field (Nss) 1342 field which indicates the number of spatial streams a STA may use (in an UL-MU-MIMO system), a Time Adjustment 1344 field which indicates a time that a STA should adjust its transmission time compared to the reception of a trigger frame (the CTX in this case), a Power Adjustment 1348 field which indicates a power backoff a STA should take from a declared transmit power, a Tone Allocation 1348 field which indicates the tones or frequencies a STA may use (in a UL-FDMA system), an Allowed TID 1350 field which indicates the allowable TID, and a TX start time field 1048 which indicates a start time for the STA to transmit uplink data.

In one embodiment, the CTX frame 1000 or the CTX frame 1300 may be aggregated in an A-MPDU to provide time to a user terminal 120 for processing before transmitting the UL signals. In this embodiment, padding or data may be added after the CTX to allow a user terminal 120 additional time to process the forthcoming packet. One benefit to padding a CTX frame may be to avoid possible contention issues for the UL signals from other user terminals 120, as compared to increasing the interframe space (IFS) as described above. In one aspect, if the CTX is a management frame, additional padding information elements (IEs) may be sent. In one aspect, if the CTX is aggregated in a A-MPDU, additional A-MPDU padding delimiters may be included. Padding delimiters may EoF delimiters (4 Bytes) or other padding delimiters. In another aspect, the padding may be achieved by adding data, control or Management MPDPUs, as long as they do not require to be processed within the IFS response time. The MPDUs may include an indication indicating to the receiver that no immediate response is required and will not be required by any of the following MPDUs. In another aspect, the user terminals 120 may request to an AP 110 a minimum duration or padding for the CTX frame. In another embodiment, the padding may be achieved by adding PHY OFDMA symbols, which may include undefined bits not carrying information, or may include bit sequences that carry information, as long as they do not need to be processed within the IFS time.

In some embodiments, an AP 110 may initiate a CTX transmission. In one embodiment, an AP 110 may send a CTX message 402 in accordance with regular enhanced distribution channel access (EDCA) contention protocol. In another embodiment, an AP 110 may send a CTX message 402 at scheduled times. In this embodiment, the scheduled times may be indicated by the AP 110 to the user terminals 120 by using a restricted access window (RAW) indication in a beacon which indicates a time reserved for a group of user terminals 120 to access the medium, a target wake time (TWT) agreement with each user terminal 120 which indicates to multiple user terminals 120 to be awake at the same time to take part in a UL-MU-MIMO transmission, or information in other fields. Outside the RAW and TWT a user terminal 102 may be allowed to transmit any frame, or only a subset of frames (e.g., non-data frames). It may also be forbidden to transmit certain frames (e.g., it may be forbidden to transmit data frames). The user terminal 120 may also indicate that it is in sleep state. One advantage to scheduling a CTX is that multiple user terminals 120 may be indicated a same TWT or RAW time and may receive a transmission from an AP 110.

FIG. 14 is a flowchart 2100 for an exemplary method of wireless communication that can be employed within the wireless communication system 100 of FIGS. 1-2. The method can be implemented in whole or in part by the devices described herein, such as the wireless device 302 shown in FIG. 3. Although the illustrated method is described herein with reference to the wireless communication system 100 discussed above with respect to FIG. 1 and the frames 701B, 702B, and 700C-E discussed above with respect to FIGS. 7B-7E, a person having ordinary skill in the art will appreciate that the illustrated method can be implemented by another device described herein, or any other suitable device. Although the illustrated method is described herein with reference to a particular order, in various embodiments, blocks herein can be performed in a different order, or omitted, and additional blocks can be added.

First, at block 2105, an apparatus transmits a quality of service (QoS) message to a device. The QoS message includes a request for a transmission opportunity for sending uplink data to the device. The QoS message may include at least one of a sequence control field or a QoS control field. For example, the STA 120 can transmit the QoS message 701B to the AP 104, which can include any of the QoS fields 700C-700E discussed above with respect to FIGS. 7C-7E.

In various embodiments, the QoS message can be a QoS data frame. For example, the QoS message can include the QoS data control field 700C1 shown in FIG. 7C. In various embodiments, the QoS message can be a QoS null frame. For example, the QoS message can include the QoS null control field 700C2 shown in FIG. 7C. In various embodiments, the QoS message can include a field indicating a buffer size for a plurality of traffic identifiers (TIDs). For example, the QoS field or sequence control can include any of the fields 700D-700E shown in FIGS. 7D-7E.

In various embodiments, the QoS message can include a field including the indication of transmission power. In various embodiments, the QoS message can include a field requesting one or more modulation and coding schemes (MCSs). In various embodiments, the QoS message can include a sequence control field indicating a buffer size for a plurality of traffic identifiers (TIDs). In one embodiment, this field is a QoS control field. In another embodiment, this field is a sequence control field.

Next, at block 2110, the apparatus receives a clear to transmit (CTX) message in response to the QoS message. For example, the STA 120A can receive the CTX 402 from the AP 104 in response to the QoS message 701B. The CTX 402 can schedule the TXOP.

Then, at block 2115, the apparatus transmits data to the device in response to the CTX message. For example, the STA 120A can transmit the UL-MIMO PPDU 410A to the AP 104 in response to the CTX 402. The data can be transmitted during the scheduled TXOP.

In various embodiments, said receiving can include receiving the CTX message after the device receives QoS messages with buffer information from a plurality of uplink users. For example, the AP 104 can transmit, and the STA 120A can receive, the CTX 402 (FIG. 7B) after transmission of intervening frames such as the QoS message 702B (FIG. 7B).

In an embodiment, the method shown in FIG. 14 can be implemented in a wireless device that can include a transmitting circuit, a receiving circuit, and a preparing circuit. Those skilled in the art will appreciate that a wireless device can have more components than the simplified wireless device described herein. The wireless device described herein includes only those components useful for describing some prominent features of implementations within the scope of the claims.

The transmitting circuit can be configured to transmit the QoS message or the data in response to the CTX. In an embodiment, the transmitting circuit can be configured to implement at least one of blocks 2105 and 2115 of the flowchart 2100 (FIG. 14). The transmitting circuit can include one or more of the transmitter 310 (FIG. 3), the transceiver 314 (FIG. 3), the antenna(s) 316, the processor 304 (FIG. 3), the DSP 320 (FIG. 3), and the memory 306 (FIG. 3). In some implementations, means for transmitting can include the transmitting circuit.

The receiving circuit can be configured to receive the CTX. In an embodiment, the receiving circuit can be configured to implement block 2110 of the flowchart 2100 (FIG. 14). The receiving circuit can include one or more of the receiver 312 (FIG. 3), the transceiver 314 (FIG. 3), the antenna(s) 316, the processor 304 (FIG. 3), the DSP 320 (FIG. 3), the signal detector 318 (FIG. 3), and the memory 306 (FIG. 3). In some implementations, means for receiving can include the receiving circuit.

The preparing circuit can be configured to prepare for transmission the QoS message or the data in response to the CTX. In an embodiment, the preparing circuit can be configured to implement at least one of blocks 2105 and 2115 of the flowchart 2100 (FIG. 14). The preparing circuit can include one or more of the transmitter 310 (FIG. 3), the transceiver 314 (FIG. 3), the processor 304 (FIG. 3), the DSP 320 (FIG. 3), and the memory 306 (FIG. 3). In some implementations, means for preparing can include the preparing circuit.

A person/one having ordinary skill in the art would understand that information and signals can be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols, and chips that can be referenced throughout the above description can be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof.

Various modifications to the implementations described in this disclosure can be readily apparent to those skilled in the art, and the generic principles defined herein can be applied to other implementations without departing from the spirit or scope of this disclosure. Thus, the disclosure is not intended to be limited to the implementations shown herein, but is to be accorded the widest scope consistent with the claims, the principles and the novel features disclosed herein. The word “exemplary” is used exclusively herein to mean “serving as an example, instance, or illustration.” Any implementation described herein as “exemplary” is not necessarily to be construed as preferred or advantageous over other implementations.

Certain features that are described in this specification in the context of separate implementations also can be implemented in combination in a single implementation. Conversely, various features that are described in the context of a single implementation also can be implemented in multiple implementations separately or in any suitable sub-combination. Moreover, although features can be described above as acting in certain combinations and even initially claimed as such, one or more features from a claimed combination can in some cases be excised from the combination, and the claimed combination can be directed to a sub-combination or variation of a sub-combination.

The various operations of methods described above may be performed by any suitable means capable of performing the operations, such as various hardware and/or software component(s), circuits, and/or module(s). Generally, any operations illustrated in the Figures may be performed by corresponding functional means capable of performing the operations.

The various illustrative logical blocks, modules and circuits described in connection with the present disclosure may be implemented or performed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array signal (FPGA) or other programmable logic device (PLD), discrete gate or transistor logic, discrete hardware components or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any commercially available processor, controller, microcontroller or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.

In one or more aspects, the functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium. Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A storage media may be any available media that can be accessed by a computer. By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. Also, any connection is properly termed a computer-readable medium. For example, if the software is transmitted from a web site, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of medium. Disk and disc, as used herein, includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and Blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Thus, in some aspects computer readable medium may comprise non-transitory computer readable medium (e.g., tangible media). In addition, in some aspects computer readable medium may comprise transitory computer readable medium (e.g., a signal). Combinations of the above should also be included within the scope of computer-readable media.

The methods disclosed herein comprise one or more steps or actions for achieving the described method. The method steps and/or actions may be interchanged with one another without departing from the scope of the claims. In other words, unless a specific order of steps or actions is specified, the order and/or use of specific steps and/or actions may be modified without departing from the scope of the claims.

Further, it should be appreciated that modules and/or other appropriate means for performing the methods and techniques described herein can be downloaded and/or otherwise obtained by a user terminal and/or base station as applicable. For example, such a device can be coupled to a server to facilitate the transfer of means for performing the methods described herein. Alternatively, various methods described herein can be provided via storage means (e.g., RAM, ROM, a physical storage medium such as a compact disc (CD) or floppy disk, etc.), such that a user terminal and/or base station can obtain the various methods upon coupling or providing the storage means to the device. Moreover, any other suitable technique for providing the methods and techniques described herein to a device can be utilized.

While the foregoing is directed to aspects of the present disclosure, other and further aspects of the disclosure may be devised without departing from the basic scope thereof, and the scope thereof is determined by the claims that follow. 

What is claimed is:
 1. A method of wireless communication, comprising: transmitting a quality of service (QoS) message to a device, the QoS message including a request for a transmission opportunity for sending uplink data to the device, the QoS message comprising a sequence control field, wherein the QoS message comprises a field indicating a buffer size for a plurality of traffic identifiers (TIDs), wherein each of the plurality of TIDs indicates an access category (AC) for the uplink data, wherein the QoS message further comprises a value of a delta between a maximum transmission power and a current transmission power, and wherein the device receives QoS messages with buffer information from a plurality of uplink users; receiving a trigger message in response to the QoS message, the trigger message indicating which users from the plurality of uplink users are selected to transmit uplink data in an uplink (UL) multi-user (MU) multiple-input multiple-output (MIMO) transmission, wherein said receiving comprises receiving the trigger message after the device receives the QoS messages; and transmitting substantially simultaneously with the selected users from the plurality of uplink users the uplink data to the device in the UL MU MIMO transmission and in response to the trigger message, wherein the QoS message comprises a QoS data frame.
 2. The method of claim 1, wherein the QoS message comprises a request for one or more modulation and coding schemes (MCSs).
 3. An apparatus configured to communicate wirelessly, comprising: a processor configured to prepare for transmission of a quality of service (QoS) message to a device, the QoS message including a request for a transmission opportunity for sending uplink data to the device, the QoS message comprising a sequence control field, wherein the QoS message comprises a field indicating a buffer size for a plurality of traffic identifiers (TIDs), wherein each of the plurality of TIDs indicates an access category (AC) for the uplink data, wherein the QoS message further comprises a value of a delta between a maximum transmission power and a current transmission power, and wherein the device receives QoS messages with buffer information from a plurality of uplink users; a receiver configured to receive a trigger message in response to the QoS message, the trigger message indicating which users from the plurality of uplink users are selected to transmit uplink data in an uplink (UL) multi-user (MU) multiple-input multiple-output (MIMO) transmission, wherein the receiver is configured to receive the trigger message after the device receives the QoS messages; and a transmitter configured to transmit substantially simultaneously with the selected users from the plurality of uplink users the uplink data to the device in the UL MU MIMO transmission and in response to the trigger message, wherein the QoS message comprises a QoS data frame.
 4. The apparatus of claim 3, wherein the QoS message comprises a request for one or more modulation and coding schemes (MCSs).
 5. An apparatus for wireless communication, comprising: means for transmitting a quality of service (QoS) message to a device, the QoS message including a request for a transmission opportunity for sending uplink data to the device, the QoS message comprising a sequence control field, wherein the QoS message comprises a field indicating a buffer size for a plurality of traffic identifiers (TIDs), wherein each of the plurality of TIDs indicates an access category (AC) for the uplink data, wherein the QoS message further comprises a value of a delta between a maximum transmission power and a current transmission power, and wherein the device receives QoS messages with buffer information from a plurality of uplink users; means for receiving a trigger message in response to the QoS message, the trigger message indicating which users from the plurality of uplink users are selected to transmit uplink data in an uplink (UL) multi-user (MU) multiple-input multiple-output (MIMO) transmission, wherein said receiving means comprises receiving the trigger message after the device receives the QoS messages; and means for transmitting substantially simultaneously with the selected users from the plurality of uplink users the uplink data to the device in the UL MU MIMO transmission and in response to the trigger message, wherein the QoS message comprises a QoS data frame.
 6. The apparatus of claim 5, wherein the QoS message comprises a requests for one or more modulation and coding schemes (MCSs).
 7. A non-transitory computer-readable medium comprising code that, when executed, causes an apparatus to: transmit a quality of service (QoS) message to a device, the QoS message including a request for a transmission opportunity for sending uplink data to the device, the QoS message comprising a sequence control field, wherein the QoS message comprises a field indicating a buffer size for a plurality of traffic identifiers (TIDs), wherein each of the plurality of TIDs indicates an access category (AC) for the uplink data, wherein the QoS message further comprises a value of a delta between a maximum transmission power and a current transmission power, and wherein the device receives QoS messages with buffer information from a plurality of uplink users; receive a trigger message in response to the QoS message, the trigger message indicating which users from the plurality of uplink users are selected to transmit uplink data in an uplink (UL) multi-user (MU) multiple-input multiple-output (MIMO) transmission, wherein receiving the trigger message is after the device receives the QoS messages; and transmit substantially simultaneously with the selected users from the plurality of uplink users the uplink data to the device in the UL MU MIMO transmission and in response to the trigger message, wherein the QoS message comprises a QoS data frame.
 8. The medium of claim 7, wherein the QoS message comprises a request for one or more modulation and coding schemes (MCSs). 